Krohn–Rhodes complexity of Brauer type semigroups
نویسندگان
چکیده
منابع مشابه
Combinatorics on Brauer-type semigroups
The Brauer semigroup Bn of partitions of a 2n-element set into two-element subsets, can be generalized in various ways. For example we may consider arbitrary partitions to obtain the semigroup Cn. The visualization of elements of these semigroups as chips leads us to the Temperley-Lieb semigroup TLn and its analogue TLCn. We study combinatorial properties of these four semigroups. For example, ...
متن کاملOn conjugation in some transformation and Brauer-type semigroups
We give, in terms of (generalized) cyclic types, a criterion for two elements of Tn, PT n, IS(N), Bn, PBn and Cn to be conjugate with respect to the conjugation defined as the transitive closure of the xy ∼ yx relation.
متن کاملBRAUER-TYPE RESULTS ON SEMIGROUPS OVER p-ADIC FIELDS
In this paper we consider the following problem. Let k < K be fields. Suppose S ⊂ Mn(K) is an absolutely irreducible multiplicative semigroup with the property that the spectrum of every a ∈ S is contained in k. Does it follow that S is simultaneously realizable in Mn(k), that is, does there exist a p ∈ GLn(K) such that pSp−1 ⊂ Mn(k)? The overfield K plays no essential role in this situation. C...
متن کاملBrauer Algebras of Simply Laced Type
The diagram algebra introduced by Brauer that describes the centralizer algebra of the n-fold tensor product of the natural representation of an orthogonal Lie group has a presentation by generators and relations that only depends on the path graph An−1 on n− 1 nodes. Here we describe an algebra depending on an arbitrary graph M , called the Brauer algebra of type M , and study its structure in...
متن کاملOn presentations of Brauer-type monoids
We obtain presentations for the Brauer monoid, the partial analogue of the Brauer monoid, and for the greatest factorizable inverse submonoid of the dual symmetric inverse monoid. In all three cases we apply the same approach, based on the realization of all these monoids as Brauer-type monoids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Portugaliae Mathematica
سال: 2012
ISSN: 0032-5155
DOI: 10.4171/pm/1921